On Some New Congruences for Binomial Coefficients
نویسندگان
چکیده
In this paper we establish some new congruences involving central binomial coefficients as well as Catalan numbers. Let p be a prime and let a be any positive integer. We determine ∑pa−1 k=0 ( 2k k+d ) mod p2 for d = 0, . . . , pa and ∑pa−1 k=0 ( 2k k+δ ) mod p3 for δ = 0, 1. We also show that
منابع مشابه
Some Congruences for Central Binomial Sums Involving Fibonacci and Lucas Numbers
We present several polynomial congruences about sums with central binomial coefficients and harmonic numbers. In the final section we collect some new congruences involving Fibonacci and Lucas numbers.
متن کاملSome Congruences Involving Binomial Coefficients
Binomial coefficients and central trinomial coefficients play important roles in combinatorics. Let p > 3 be a prime. We show that Tp−1 ≡ (p 3 ) 3p−1 (mod p), where the central trinomial coefficient Tn is the constant term in the expansion of (1 + x + x−1)n. We also prove three congruences modulo p conjectured by Sun, one of which is p−1 ∑ k=0 ( p− 1 k )( 2k k ) ((−1) − (−3)−k) ≡ (p 3 ) (3p−1 −...
متن کاملJacobi Polynomials and Congruences Involving Some Higher-Order Catalan Numbers and Binomial Coefficients
In this paper, we study congruences on sums of products of binomial coefficients that can be proved by using properties of the Jacobi polynomials. We give special attention to polynomial congruences containing Catalan numbers, second-order Catalan numbers, the sequence Sn = ( 3n)( 3n 2n) 2( n )(2n+1) , and the binomial coefficients ( 3n n )
متن کاملOn Sums Related to Central Binomial and Trinomial Coefficients
A generalized central trinomial coefficient Tn(b, c) is the coefficient of x in the expansion of (x+bx+c) with b, c ∈ Z. In this paper we investigate congruences and series for sums of terms related to central binomial coefficients and generalized central trinomial coefficients. The paper contains many conjectures on congruences related to representations of primes by certain binary quadratic f...
متن کاملCongruences Involving Binomial Coefficients and Lucas Sequences
In this paper we obtain some congruences involving central binomial coefficients and Lucas sequences. For example, we show that if p > 5 is a prime then p−1
متن کامل